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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1-9,14,18-21,23,27-29 rejected under 35 U.S.C. 102(b) as being 
anticipated by Emmot et al. US Patent 5,860,078. 

In regards to claim 1, Emmot discloses a cache directory configuration, wherein 
each cache comprises a copy of a section of said main memory, said method 
comprising: 

storing copies of address tags stored in said plurality of caches in a cache 
directory which has at least one entry each including a plurality of bits, wherein the bits 
of each entry in said cache directory is divided into a plurality of parts in column 43 lines 
28-31; and 

processing a plurality of search requests concurrently using said plurality of parts 
in column 43 lines 40 - 48. 

In regards to claim 2, Emmot discloses partitioning a search address tag 
associated with said search request into a plurality of sections; 
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responsive to said search request, determining if a first section of said plurality of 
sections matches an entry in a first part of said plurality of parts; and 

when no match is indicated for any entry in said first part, returning a result in 
column 44 lines 39-43. 

In regards to claim 3, Emmot discloses when a match is indicated for any entry in 
said first part, determining if a second section of said plurality of sections matches an 
entry in a second part of said plurality of parts in column 44 lines 33-39. 

In regards to claim 4, Emmot discloses each entry in said cache directory is 
divided up into a plurality of entry groups; and each entry group can he operated on 
independently in column 43 lines 23-39 by providing a total of 20 comparators on a fully 
associative cache all portions of the directory can be operated on independently. 

In regards to claim 6, Emmot discloses responsive to a search request of said 
plurality of search requests, determining if said search request matches any entry in a 
part of said plurality of parts; and when a match is indicated, returning a result in column 
43 lines 48-54. 

In regards to claim 7, Emmot discloses an information processing device 
comprising: 
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a plurality of processing devices, each of said plurality of processing devices 
comprising a cache storage module storing a copy of a section of a main storage device 
in figure 5 elements 200A-200D; 

the main storage device shared by said plurality of processing devices and 
formed as a plurality of banks, wherein said banks having different address spaces and 
capable of operating in parallel in figure 5 elements 204A-204B; and 

a coherence control device comprising a cache directory for providing coherence 
between a cache storage module and said main storage device, said cache directory 
storing copies of address tags associated with said cache storage module, each copy of 
address tag including a plurality of bits, the bits of each copy of address tag of said 
cache directory being divided into a plurality of units capable of operating in parallel in 
column 43 lines 28-31 , and said coherence control device processing a plurality of 
search requests concurrently using said plurality of units in figure 5 elements 76, 78, 92. 

In regards to claim 8, Emmot discloses a method for searching a cache directory 
comprising: 

receiving a search request address tag having a plurality of bits ; 
partitioning the bits of said search request address tag into a first plurality of 
sections; 

partitioning the bits of each address tag of said plurality of address tags into a 
second plurality of sections; 
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comparing for each address tag, a first section of said first plurality of sections 
with a first section of said second plurality of sections; and 

returning a result when said comparing indicates no match for any address tag of 
said plurality of address tags in column 43 lines 28-54. 

In regards to claim 9, Emmot discloses said comparing indicates a match for any 
address tag of said plurality of address tags, further comparing for each address tag, a 
second section of said first plurality of sections with a second section of said second 
plurality of sections in column 43 lines 48-54. 

In regards to claim 14, Emmot discloses a method for searching a cache 
directory used in maintaining coherence among caches in a multiprocessor system, the 
cache directory having at least one entry each including a plurality of bits, the method 
comprising: 

partitioning the bits of each entry in the cache directory into a plurality of parts, 
wherein each part of the plurality of parts is searched concurrently with another part of 
the plurality of parts in figure 8 206A-D; 

partitioning a plurality of requests to the cache directory into a plurality of sub- 
requests, wherein each sub-request corresponds to a part of the plurality of parts; and 
searching in parallel, each part using an associated sub-request in column 43 lines 23- 
39. 
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In regards to claim 18, Emmot discloses a cache directory configuration system 
for maintaining coherence between a plurality of caches, wherein each cache comprises 
a copy of a section of said main memory, said system comprising: 

a cache directory, comprising copies of address tags stored in said plurality of 
caches, each copy of address tag having a plurality of bits, wherein the bits of each 
copy of address tag in said cache directory are divided into a plurality of parts; and 

a plurality of units for processing a plurality of search requests concurrently using 
said plurality of parts in column 43 lines 23-39. 

In regards to claim 19, Emmot discloses: 

a selector module for partitioning a search address tag associated with said 
search request into a plurality of sections in figure 5 cache controller; and 

a first comparison module, responsive to said search request, for determining if a 
first section of said plurality of sections matches an entry in a first part of said plurality of 
parts and when no match is indicated for any entry in said first part, returning a result in 
column 43 lines 48-54. 

In regards to claim 20, Emmot discloses: 

when a match is indicated for any entry in said first part, a second comparison 
module for determining if a second section of said plurality of sections matches an entry 
in a second part of said plurality of parts in column 43 lines 48-54. 
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In regards to claim 21, Emmot discloses: 

each entry in said cache directory is divided up into a plurality of entry groups; 

and 

each entry group can be operated on independently in column 43 lines 48-54. 
In regards to claim 23, Emmot discloses: 

a comparison module, responsive to a search request of said plurality of search 
requests, for determining if said search request matches any entry in a part of said 
plurality of parts, and when a match is indicated, returning a result in column 43 lines 
48-54. 

In regards to claim 27, Emmot discloses a cache directory configuration system 
for maintaining coherence between a plurality of caches, wherein each cache comprises 
a copy of a section of said main memory, said system comprising: 

a cache directory, comprising copies of address tags stored in said 
plurality of caches, wherein said cache directory is divided into a plurality of parts figure 
5 element 76,78,92 ; 

a plurality of units for processing a plurality of search requests 
concurrently using said plurality of parts figure 5 elements 200A-200D; 

a selector module for partitioning a search address tag associated with 
said search request into a plurality of sections; and 
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a first comparison module, responsive to said search request, for 
determining if a first section of said plurality of sections matches an entry in a first part 
of said plurality of parts and when no match is indicated for any entry in said first part, 
returning a result in column 43 lines 40-59. 

In regards to claim 28, Emmot discloses: 

when a match is indicated for any entry in said first part, a second comparison 
module for determining if a second section of said plurality of sections matches an entry 
in a second part of said plurality of parts in column 43 lines 40-59. 

In regards to claim 29, Emmot discloses a cache directory configuration system 
for maintaining coherence between a plurality of caches, wherein each cache comprises 
a copy of a section of said main memory, said system comprising: 

a cache directory, comprising copies of address tags stored in said plurality of 
caches, wherein said cache directory is divided into a plurality of parts in figure 5 
element 76,78,92; 

a plurality of units for processing a plurality of search requests concurrently using 
said plurality of parts in figure 5 elements 200A-D; and 

a comparison module, responsive to a search request of said plurality of search 
requests, for determining if said search request matches any entry in a part of said 
plurality of parts, and when a match is indicated, returning a result in column 43 lines 
40-59. 
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Allowable Subject Matter 

Claims 15-17, 22 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Claims 10-13, 24-26 are allowed. 

The following is a statement of reasons for the indication of allowable subject 
matter: Emmot represents the closest prior art of record, Emmot's invention is primarily 
concerned with read requests, and therefore does not adequately disclose the 
processing of write requests within his invention. Since claims 10 and 24 are claims 
drawn to write requests, these claims are found allowable over the prior art of record. 

Claims 11-12 are allowable as being dependent on allowed claim 10. 

In regards to claims 13 and 24, Emmot does not disclose the use of a switch 
configured to select a section of the plurality of sections associated with a memory 
bank. Due to the architecture and intended purpose of Emmot's invention, it would not 
have been obvious to one of ordinary skill In the art to place a switch in Emmot's 
invention. 

In regards to claim 25 and 26, Emmot does not disclose a sub-request 
comprising of either the even or odd bits of a request, in combination with the other 
claim limitations presented. 

Conclusion 
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THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Paul A Baker whose telephone number is (703)305- 
3304. The examiner can normally be reached on M-F 10am-6:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (703)306-2903. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomriation for unpublished applications is available through Private PAIR only. 
For more infomiation about the PAIR system, see http://pair-dlrect.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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